package com.wzl.day20;

/**
 * 汉明权重问题，计算非0的次数
 */
public class Day20 {
    public int popcount(int x) {
        int count;
        for (count = 0; x != 0; ++count)
            x &= x - 1;//x x-1进行与预算，就可以把最后一位置0，然后当整个数字都为0的时候，就说明非0的长度已经被计算完毕。
        return count;
    }

}
